//#include <iostream>
//using namespace std;
//const int N = 1e5;
//char root;
//char l[N], r[N];
//void dfs(char p)
//{
//	if (p == '*') return;
//	cout << p;
//	dfs(l[p]);
//	dfs(r[p]);
//}
//int main()
//{
//	int n;
//	cin >> n;
//	cin >> root;
//	cin >> l[root] >> r[root];
//	for (int i = 2;i <= n;i++)
//	{
//		char t;
//		cin >> t;
//		cin >> l[t] >> r[t];
//	}
//	dfs(root);
//	return 0;
//}